#define  _CRT_SECURE_NO_WARNINGS



#include<stdio.h>
#include<math.h>


int fun(int n)
{
    int i = 0;
    for (i = 1; i <= sqrt(n); i++)
    {
        if (i * i == n)
            return 1;
    }
    return 0;
}
int fun2(int n)
{
    int arr[10] = { 0 }, i = 0;
    while (n)
    {
        arr[n % 10]++;
        n /= 10;
    }
    for (i = 0; i < 10; i++)
    {
        if (arr[i] >= 2)
            return 1;
    }
    return 0;
}
int main()
{
    int n = 0, i = 0;
    scanf("%d", &n);
    for (i = 100; n; i++)
    {
        if (fun(i) == 1 && fun2(i) == 1)
        {
            n--;
        }
    }
    printf("%d\n", i - 1);
    return 0;
}